Zwei Anwendungen des Paillier-Kryptosystems: Blinde Signatur und Three-Pass-Protocol

Basierend auf dem Kryptosystem von Paillier [5] und dem damit eingeführten Problem der zusammengesetzten Residuenklasse werden in diesem Artikel zwei kryptographische Verfahren vorgeschlagen. Zunächst wird die Signatur von Paillier in ein blindes Signaturverfahren umgewandelt. Dabei wird aus einer verblendeten Nachricht eine blinde Signatur erzeugt, so dass man dann in der Lage ist, daraus eine gültige Signatur der ursprünglichen Nachricht zu berechnen. Des Weiteren wird mit der homomorphen Eigenschaft des Kryptosystems von Paillier ein sogenanntes Three-PassProtocol – auch No-Key-Protocol genannt – entwickelt. Das Protokoll erlaubt zwei Teilnehmern, eine Nachricht ohne vorherigen Schlüsselaustausch vertraulich zu übermitteln.